De Oelemölle is een achtkantige, houten stellingmolen met de oorspronkelijke functie van korenmolen. De achtkant is met riet gedekt en gebouwd op een stenen onderkant. Ook de kap is met riet gedekt. De wieken hebben een vlucht van 24 meter.
Het in het riet aangebrachte jaartal 1533 kan niet op deze molen slaan, daarvoor is de constructie veel te jong. Waarschijnlijk slaat het op een oude standerdmolen, die hier vroeger gestaan zou hebben. De molen zelf komt waarschijnlijk uit 1870, deze datum staat ook in de bovenas van de molen.
In 1965 heeft de huidige eigenaar, de gemeente Hardenberg, de vervallen molen teruggekocht van een particulier en drie jaar later laten restaureren. De molen werd eind 1969 heropend waarbij het de functie van expositieruimte kreeg. Die functie is na de komst van cultureel centrum De Voorveghter komen te vervallen. De molen is wel te bezichtigen op dagen dat de molen draait.
De restauratie in de jaren ’60 heeft niet het gewenste resultaat opgeleverd. Een nieuwe restauratie is nodig om het geheel weer in zijn oorspronkelijke proporties te brengen. De molen is wel maalvaardig, maar niet als zodanig in gebruik. De huidige molenaars zijn van plan de molen op termijn weer als echte korenmolen te laten werken.